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In the Claims : 

Please amend claims 1, 2, 18 and 19 as noted below: 

1. (Currently Amended) A method comprising: 
receiving a set of data; 

determining whether a free group entry of a 
size required by a portion of the set of data exists in 
allocated memory pre-allocated with a group size in one of a 
plurality of sections of a memory; 

if a free group entry of the size required 
by the portion of the set of data does not exist in one of the 
plurality of sections of the memory, determining whether the 
memory includes one or more sections of an unallocated size; 
and 

if the memory includes one or more 
sections of an unallocated size, allocating one of the 
sections of an unallocated size to the size required by the 
portion of the set of data thereby creating a section of a 
dynamically allocated size, the section of the dynamically 
allocated size including one or more group entries of the size 
required by the portion of the set of data. 

2. (Currently Amended) The method of claim 1 
wherein determining whether a free group entry of the size 
required by the portion of the set of data exists in allocated 
the memory pre-allocated with a group size in one of a 
plurality of sections of the memory includes determining 
whether a free group entry of the size required by the portion 
of the set of data for uniquely identifying each portion of 
the set of data exists in one of the plurality of sections of 
memory pre-allocated with a group size . 
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3. (Original) The method of claim 1 wherein 
determining whether the memory includes one or more sections 
of an unallocated size includes accessing a control structure 
for one or more sections of the memory, the control structure 
storing information about the structure of a section. 

4. (Original) The method of claim 1 further 
comprising, from the section of a dynamically allocated size, 
allocating an initial group entry of the size required by the 
portion of the set of data for storing the portion of the set 
of data. 

5. (Original) The method of claim 4 further 
comprising : 

receiving a modified set of data; 
determining whether a portion of the modified 
set of data may be stored more efficiently in a group entry of 
a different size from another section of the memory such that 
the aggregate number of unused entries in the group entries 
used for storing the modified set of data is minimized; 

allocating a group entry of the 
different size required by the portion of the modified set of 
data from another section of the memory to store the portion 
of the modified set of data; and 

deallocating the initial group entry 
to the section of memory from which the initial group entry 
was allocated. 

6. (Original) The method of claim 5 further 
comprising updating the control structure that stores 
information about the structure of the other section. 



3 



PATENT 
ROC920030090US1 

7. (Original) The method of claim 5 further 
comprising updating the control structure that stores 
information about the structure of the section of memory from 
which the initial group entry was allocated. 

8. (Original) The method of claim 5 wherein 
deallocating the initial group entry to the section of memory 
from which the initial group entry was allocated leaves all 
entries of the section unused. 

9. (Original) The method of claim 8 further 
comprising clearing the group entry size allocation of the 
section . 

10. (Original) The method of claim 1 further 
comprising, if the memory does not include one or more 
sections of an unallocated size, determining whether a free 
group entry of a size larger than the size required by the 
portion of the data exists, wherein sections allocated to the 
smallest available size larger than the size required by the 
portion of the data are checked prior to sections allocated to 
larger available sizes. 

11. (Original) The method of claim 10 further 
comprising, if a free group entry of a size larger than the 
size required by the portion of the data exists in a section 
allocated to a size larger than the size required by the 
portion of data, allocating an initial group entry of the size 
larger than the size required by the portion of the set of 
data from the section allocated to a size larger than the size 
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required by the portion of the data for storing the portion of 
the set of data. 

12. (Original) The method of claim 10 further 
comprising, if a free group entry of a size larger than the 
size required by the portion of the data does not exist 
outputting an error condition. 

13. (Original) The method of claim 11 further 
comprising : 

receiving a modified set of data; 
determining whether a portion of the modified 
set of data may be stored more efficiently in an group entry 
of a different size from another section of the memory such 
that the aggregate number of unused entries in the group 
entries used for storing the modified set of data is 
minimized; 

allocating a group entry of the 
different size required by the portion of the modified set of 
data from another section of the memory to store the portion 
of the modified set of data; and 

deallocating the initial group entry 
to the section of memory from which the initial group entry 
was allocated. 

14. (Original) The method of claim 13 further 
comprising updating the control structure that stores 
information about the structure of the other section. 

15. (Original) The method of claim 13 further 
comprising updating the control structure that stores 
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information about the structure of the section of memory from 
which the initial group entry was allocated. 

16. (Original) The method of claim 13 wherein 
deallocating the initial group entry to the section of memory 
from which the initial group entry was allocated leaves all 
entries of the section unused. 

17. (Original) The method of claim 16 further 
comprising clearing the group entry size allocation of the 
section . 

18. (Currently Amended) An apparatus comprising: 
a memory; 

a plurality of registers; and 

dynamic allocation logic coupled to the memory 
and the plurality of registers, and adapted to: 
receive a set of data; 

determine whether a free group entry of a 
size required by a portion of the set of data exists in 
allocated memory pre-allocated with a group size in one of a 
plurality of sections of the memory; 

if a free group entry of the size required 
by the portion of the set of data does not exist in one of the 
plurality of sections of the memory, determine whether the 
memory includes one or more sections of an unallocated size; 
and 

if the memory includes one or more 
sections of an unallocated size, allocate one of the sections 
of an unallocated size to the size required by the portion of 
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the set of data thereby creating a section of a dynamically 
allocated size. 

19. (Currently Amended) The apparatus of claim 18 
wherein the dynamic allocation logic is further adapted to 
determine whether a free group entry of the size reguired by 
the portion of the set of data for uniguely identifying each 
portion of the set of data exists in one of the plurality of 
sections of memory pre-allocated with a group size . 

20. (Original) The apparatus of claim 18 
wherein the dynamic allocation logic is further adapted to 
access a control structure for one or more sections of the 
memory, the control structure storing information about the 
structure of a section. 

21. (Original) The apparatus of claim 18 
wherein the dynamic allocation logic is further adapted to, 
from the section of a dynamically allocated size, allocate an 
initial group entry of the size reguired by the portion of the 
set of data for storing the portion of the set of data. 

22. (Original) The apparatus of claim 21 
wherein the dynamic allocation logic is further adapted to: 

receive a modified set of data; 

determine whether a portion of the modified set 
of data may be stored more efficiently in a group entry of a 
different size from another section of the memory such that 
the aggregate number of unused entries in the group entries 
used for storing the modified set of data is minimized; 
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allocate a group entry of the different size 
required by the portion of the modified set of data from 
another section of the memory to store the portion of the 
modified set of data; and 

deallocate the initial group entry to the 
section of memory from which the initial group entry was 
allocated. 

23. (Original) The apparatus of claim 22 
wherein the dynamic allocation logic is further adapted to 
update the control structure that stores information about the 
structure of the other section. 

24. (Original) The apparatus of claim 22 
wherein the dynamic allocation logic is further adapted to 
update the control structure that stores information about the 
structure of the section of memory from which the initial 
group entry was allocated. 

25. (Original) The apparatus of claim 22 
wherein the dynamic allocation logic is further adapted to 
deallocate the initial group entry to the section of memory 
from which the initial group entry was allocated leaving all 
entries of the section unused. 

26. (Original) The apparatus of claim 25 
wherein the dynamic allocation logic is further adapted to 
clear the group entry size allocation of the section. 



27. (Original) The apparatus of claim 18 

wherein the dynamic allocation logic is further adapted to, if 
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the memory does not include one or more sections of an 
unallocated size, determine whether a free group entry of a 
size larger than the size required by the portion of the data 
exists, wherein sections allocated to the smallest available 
size larger than the size required by the portion of the data 
are checked prior to sections allocated to larger available 
sizes . 

28. (Original) The apparatus of claim 27 
wherein the dynamic allocation logic is further adapted to, if 
a free entry group of a size larger than the size required by 
the portion of the data exists in a section allocated to a 
size larger than the size required by the portion of data, 
allocate an initial group entry of the size larger than the 
size required by the portion of the set of data from the 
section allocated to a size larger than the size required by 
the portion of the data for storing the portion of the set of 
data . 

29. (Original) The apparatus of claim 27 
wherein the dynamic allocation logic is further adapted to, if 
a free group entry of a size larger than the size required by 
the portion of the data does not exist, output an error 
condition . 

30. (Original) The apparatus of claim 23 
wherein the dynamic allocation logic is further adapted to: 

receive a modified set of data; 

determine whether a portion of the modified set 
of data may be stored more efficiently in a group entry of a 
different size from another section of the memory such that 
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the aggregate number of unused entries in the group entries 
used for storing the modified set of data is minimized; 

allocate a group entry of the different size 
required by the portion of the modified set of data from 
another section of the memory to store the portion of the 
modified set of data; and 

deallocate the initial group entry to the 
section of memory from which the initial group entry was 
allocated . 

31. (Original) The apparatus of claim 30 
wherein the dynamic allocation logic is further adapted to 
update the control structure that stores information about the 
structure of the other section. 

32. (Original) The apparatus of claim 30 
wherein the dynamic allocation logic is further adapted to 
update the control structure that stores information about the 
structure of the section of memory from which the initial 
group entry was allocated. 

33. (Original) The apparatus of claim 30 
wherein the dynamic allocation logic is further adapted to 
deallocate the initial group entry to the section of memory 
from which the initial group entry was allocated leaving all 
entries of the section unused. 

34. (Original) The apparatus of claim 33 
wherein the dynamic allocation logic is further adapted to 
clear the group entry size allocation of the section. 
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